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(54) Apparatus and method for estimating a total time to print a print job 

(57) An apparatus lor developing and displaying a ^ » • g 

, representation (Fig. 10) of a tptaj estimated time to print 
a job. The apparatus includes a user interface; (11 4), 
with a display screen, tor selectively programming the 
job with plural print related attributes, wherein iselected 
ones ot the print related attributes affecting a time re- 
quired to print the job! The apparatus further includes a 
memory (164) for storing the image data^ and. the print 
related attributes as well as a processor (22) for gener- 
ating an estimated time to print value for each of the 
plural electronic pages based on the selected attributes 
programmed during said programming which affect the 
time required to print the job, the estimateqi tirnp to print 
generating being performed 'prior to printing the job. In 
operation (Figs 7,8),, the processor, surris, the values 
generated with the estimated time to print generating for 
obtaining a total estimated time to print; wherein the rep- 
resentation of the total estimated time to print is dis- 
played on the display screen. The method tor carrying 
out the time estimation and display is also disclo.sed. 



■=> ■ 






■f 


I 


e 
r 












11 










o 

Q. 
HI 



Printed by Jouve, 75001 PARIS (FH) 



1 



EP 0 714 058 A1 



2 



D scription 

The present invention relates generally to a tech- 
nique for a printing system which stores, a previously 
captured job and prints.the same on demand and, more 
particulariy, to an apparatus and method, of developing 
and displaying a representation of a total estimated time 
to print the job. 

In a conventional printing system a user provides 
an electronic master or "job", in the form of image data, 
to a print engine in which . prints are thereby marked in 
correspondence with the image data. In practice, a time, 
period, the extent of which is usually unknown to the us- 
er, elapses between the job being sent and the docu- 
ment being printed. The inability to ascertain the extent 
of the time period cancreate a significant amount. of in- , 
convenience for the user. More;particularly,.Jn various, 
systems a selected' job is placed in a print queue pend- 
ing printing of previously queued jobs. An.example of a 
queue arrangement is disclosed in US-A-5, 206,73$. 

Due to the presence of the previously queuecljobs, 
a significant time period can elapse prior to the printing . 
of the selected job: In a network printing system as pro- 
vided by Xerox Corporation, a client user can determine, 
at a workstation, when printing of his/her job^has been 
completed. While the job is in the queue, the user is. in- 
formed that the job is in process. Accordingly, .the, user 
is not provided with an indication of when the job will 
start printing. It would be desirable to provide a system 
in which the user is provided with just such indication. ^ 

Long print runs can result in considerable inconven- 
ience to a printing system user Without any knowledge . 
of print run time a user may send a job to a printer and 
visit the printer, shortly thereafter, to obtain one or more 
corresponding print sets. If the user has. no idea as to 
the time interval required to print the job and the job is 
relatively comjDtex-, the user may be required wait a;Con- 
siderable time to obtain the printed Job. If provided yvith 
an indication of the amount of time. required to print the 
job the user could have eliminated wasted: waiting time 
spent at the printer. . .. ^ , 

Systems exist for indicating the extent to which a 
job has been printed. For example,- US-A-5,036,361 is 
related to a method for displayingian estimated.tirrie, re- 
maining to print a job. . 

As disclosed in US-A-5,036-361 , an estimated time 
to complete a job can be displayed on the screen of a 
user interface, fy/loreover, a graphic representation is 
provided on a screen during the printing of a job to indi- 
cate the extent to which the job has been printed. The 
printing machine of the US-A-5,036,361 ,is a "light-lens" 
copier in which captured image data is delivered directly 
to a print engine .from the source of innage capture. 
These sorts of copiers are unable to. deterrnine the 
amount of time required to perform, post capt^ire opera- 
tions, such as image processing related qperations. 
Moreover, these sorts of copiers do not employ com- 
presstdn/decompression techniques, so the time asso- 



ciated with such operations cannot b estimated there- 
with. While the approach of US-A-5.036.361 is well suit- 
ed for uncompressed jobs in which' post capture opera- 
tions are not required, it is* not possible for such a ma- 

s chine to accurately estimate time to job completion for 
a job requiring any more than scanning and marking. 
Indeed, it is believed that only printing machines. capa- 
ble of storing and evaluating a job, with its attendant at- 
tributes, can accurately access ah estimate of corre- 

10 spending print time for each type of job'. 

It would be desirable to pPovide a technique in which 
a printing system user; prior to nriarking; is able to deter- 
mine, with a relatively high degree of accuracy, an esti- 
mate of print time for a previously captured job: 

IS In accordance with the present invention, there is 
provided a printing systeim for producing prints from a 
job comprising one or more electronic pages with image 
data, including an apparatus for developing and display- 
ing a representation of a total estimated time to print the 

20 job, comprising: a user interface; with a display screen, 
for selectively programming the job with plural print re- 
lated attributes, wtiierein sblected ones of the print relat- 
ed attributes affect a time required to print the job; a 
memory for storing the imagb data and the print related 

2S attributes; a processor for genierating an estimated tim 
to print value for the or each electronic page based on 
the selected attributes programmed by a user operating 
said user interface which affect the time required to print 
the job, saicf processor being adapted for generating 

30 said estimated time to print prior to printing the job; and 
said processor is adapted for summing the said estimat- 
ed time to print values for obtaining the total estimated 
time to print, and for causing the representation of the 
total estimated time to print to be displayed on said dis- 

35 play screen. - - . . - .. 

Preferably, the printing system includes a printing 
machine, with the print engine, and a client workstation, 
whetrein: said client' wbrkstat ion is connected to the 
printing machinis by way of a network connection; and 

40 the image data is generated at the client workstation and 
. transnnitted, by way of the network connection, to th 
printing machine. ' " 

Preferably, the selective programming of the job is 
represented on the display screen, wherein: the selec- 

45 tive job programming is changed in response to the dis- 
played total estimated time to print; and said estimated 
time to print generating; said summing and said display- 
ing are perfornri'ed for the changed selective job pro- 
gramming. 

so One or more of this' plural electronic pages may b 
designated to be compressed or decompressed, the ap- 
paratus further iiicluding d conhpression/decompression 
estimation reference system, said compression/decom- 
pression estimation reference system being consulted, 
55 with said processor, to determine an estimated time to 
. . print attributable to compression or decompression. 

The invention' fbrther provides a method for devel- 
oping and displaying a i^e presentation of a total estimat- 
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ed time to print a job in a .printing systejT}. ^ the printing 
system having a memory, a display ^pr^qfj^and a print 
engine, the job comprising one or more elec|ronic pages , 
with image data, comprising:, (a) selectively program- 
ming the job with plural print related attributes, wherein 
selected ones of the prjntTetated attributes affect a time 
required to print the job; (b) storing the image data and 
the print related attributes \n the memory; (c) prior to 
printing the job, generating an estimated time to print 
value for each of the or each electronic pag© based on 
the selected attributes programnned during said pro- 
gramming vyhich affect the time required to pririt the job; 
and (d) summing the vajues. generated in step (c) for 
obtaining the total estimated time to. print; and (e) dis- 
playing the representation pf -the tot^l estimated time to 
print on the display screen. . 

The method preferably fMrther comprises perform- 
ing the image processing. pp. image data of the'one or 
more of the plural electrpnic pages and, based on said 
perforrninQ: updating the total e.stimpted time to print 
representation. . 

The method preferably further comprises displaying 
the updated total estimated tirrie to print representation. 

Preferably, the printing system includes a printing 
machine and a client vyorks^tation with. the client work- 
station being connected to the printing machine by way 
of a network connection, and the method further com- * 
prises the steps of generating the image data at the cli- 
ent workstation and transmitling the generated ihnage 
data, by way of the network connection to the printing 

machine. - ^ ^ ; ' . . • i • 

Preferably, the job is written in. a page description 
language, wherein said estimated time generating in- 
cludes estimating a time period required, to decdmpose 
the job. Preferably, said step of estimating the time pe- 
riod includes obtaining the time period by sinnulatingde- 
composition ot selected portions of the job. , 

In one embodiment, the^printing system includes a 
first print engine with a first set of op^ratirig properties 
and a second print engine with a second set of proper- 
ties, the estimated time to print value varying as a func- 
tion of print engine operating properties, arid the first set 
of print engine operating properties is different th^n the 
second set of print engine operating properties, wherein 
said method includes. pertorming ^said estinriated time 
generating, said summing and said displaying 'for each 
of the first set of print engine operating properties and 
the second set of print engine operating properties, and 
further comprising seiecting,pnepf^the first and second 
print erigines for printing thV job.on the'basis of perform- 
ing said estimated time to print ^geo^rafingi said sum- 
ming and said displaying for' eacK of the first set of print 
engine operating properties arid the ^pcond set of print 
engine operating properties, j . . . ^ , . „ . . 

Preferably, the step pf selectjyift prbgramniing of the 
job is represented on the di.^play sere h, arid the nrieth- 
od further comprises: changing the selective job pro- 
gramming in response to the displayed total estimated 



time to print; and performing said estimated time to print 
generating, said summing and said displaying for the 
changed selective job programming. 

In one embodiment, the selective job programming 
5 includes an attribute' corresponding with a finishing .op- 
eration to be performed on the job, wherein said chang- 
ing step includes a selected one of changing the finish- 
ing operation associated with the attribute and cancel- 
ling the finishing operation associated with the attribute. . 
10 The method may further comprise designating a 
compression or decompression operation to be per- 
formed on one or more of the plural electronic pages 
whereih said estimated time to print generating includes . 
consulting, for the one or more designated plural elec-, 
15 tronic fiages. a' compression/decompression estimation 
ref ererice system to determine an estimated time to print 
attributable to compression or decompression. 

The method preferably further comprises displaying 
the updated total estimated time to print representation. 
20 Preferably, the or each job is associated with a cus- 
tomer'andthecu^stomer is charged a rate basedon print 
time, further comprising estimating a job charge based 
on the tdtal estimated time to print. 

The invention further provides a programmable 
25 printing system when suitably programmed for carrying 
out the method of any of claims 7 to 10, or according to, 
any of the particular embodiments described herein. 

These and other aspects of the invention will bor 
come apparent from the following description, the de- 
30 scriptibn being used to illustrate a preferred embodi- 
ment of the invention when read in conjunctbn with the- 
accohnpanying drawings,; in which: 

Figure 1 is a block diagram depicting a.multifunc- 
35 ' tional; rietwork adaptive printing. machine; ^ j-.- 
Figure 2 is a block diagram of a video control mod-, 
ule for the printing machine of Figure 1 ; 
Figure 3' is' a-block diagram of a transfer module 
used in the video control module of Figure 2; . 
' 40 Figure 4 is a block diagram of a faesinriile card used 
• in the'vided'control- module of Figure 2; . ^ - 
Fi^re 5 is a blobk diagram of a network coptroller 
modulef for the printing machine of Figure V; 
Figure 6 is a block diagram representing a subsys- 
45 tern of the printing machine of Figure 2; 

Figure 7 and 8 comprise a flow diagram represent- 
inga technique for estimating time to print for a job; 
Figure 9 represents a schematic diagram of a data- 
base used to maintain an ongoing record of an esti- 
' so mated tirrie t6 completion for the job whose esti- 
' mated time^td print is estimated in the flow diagram 
of FiguresTahd 8; and 

Figure' 10 is ah^elevational view of a dialog intended 
for display an oa user interface ot .the « printing 
55 machih'e 6f'Figure.2. ' ■ - . - 

Referring to Figure 1, a multifunctional, .netyyork 
adaptive printing system Is designated by the numeral 
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10. The printing systenn 10 includes a printing machine 
12 operatively coupled with'a network service module 
14. The printing machine 12 includes an electronic sub- 
system 1 6, referred to as a video control nriodule (VCM), 
communicating with a scanner 18 and a printer 20. In 
one example,' the VCM 16, which will be described in 
further detail below, coordinates the operation of the 
scanner and printer In a digital copying arrangement. \n 
a digital copying arrangement, the scanner IB (also re- 
ferred to as image input terminal (IIT)) reads ari image 
on an original document by using a CCD full width array 
and conveirts arialpg video signals; as gathered, into dig- 
ital signals. In turn, an inn'age processing system 22 (Fig- 
ure 2). associated with the iscanner 18, executes signal 
correction and the like, converts the corrected signals ■ 
intomulti-leyelsignals (e.g. binary signals), compresses 
the multi-level signals and preferably stores the sarne 
in electronic precollation (EPC) memory 24. 

Referring again to Figure 1 , the printer 20 (also re- 
ferred to as image output terminal (lOT)) preferably in- 
cludes a xerographic print engine. In one example, the 
print engine has a rhulti-pitch belt (not shown) which is 
writteri on with an imaging source, such as a synchro- 
nous source (e.g. laser raster output scanning device) 
or an asynchronous source (e.g. LED print bar). In a 
printing context, the multi-level image data is read out 
of the -EPC memory 24 (Figure 2) while' the imaging 
source is turned on and off, in accordance with the im- 
age data, forming a latent image on the photoreceptor. 
Intum, the latent image is developed with; for exannple, 
a hybrid jumping developrpent technique and ' trans- 
ferred to, a print media sheet. Upon fusing the resulting 
print, it may be inverted for duplbx in g or simply output- 
ted. It will be. appreciated by those skilled iH the art that 
the printer can assunne other fofms besides; a xero- 
graphic print engine without altering the concept up'pn 
which the disclosed embodiment is based. For example, 
the printing system 10 could be inipiemented with a ther- 
mal ink jet or ionographic printer 

Referring specif ically to Figure 2\ the yCM 1 6 is dis- 
cussed in further detail. The VCM 16 inciucies aVideo 
bus (VBus) 28 with which various l/O. data transfer and 
storage components communicate. Preferably, the 
VBus is' a high' speed. .32 bit data' bLfrst transfer bus 
which is expandable to 64 bit. The 32 bit implementation 
has a sustainable maximum bandwidth of approxinnate- 
ty 60 MBytes/sec. In one example; the bandwidth 'of the 
VBus is as high as 1 00 MBytes/sea 

The storage components of the VCM reside in the 
EPC memory section 30 and the mass iViemory section 
32. The EPC memory section tnclude's'tHfei EPC memory 
24, the EPC memory being coupled with'the VBus by 
way of a.DRAM oontrotler 33, The EPC rriemory, which 
is. preferably DRAM,, proyides expansion of up to 64 
MBytes, by way of two high density 32 , bit SIMM mod- 
ules. Tine m'l^ss rn"'mory section 32 jhcludes a SCSI 
hard,.dhve device 34 coupled to iirie Vbus by way of a 
transfer , module 36a. As. will appear, other I/O and 



processing components are coupled respectively to the 
VBus by way of, transfer, modules 36. It will be appreci- 
ated that othervdevices (e.g., a workstation) could be 
coupled to the VBus by way the transfer module 36a 

5 through use of a suitable interface and a SCSI line.. 

Referring to- Figure 3, the structure of one of the 
transfer modules 36 is discussed, in further detail. The 
illustrated transfer module of .Figure 3 includes a packet 
buffer 38. ta. VBus interface-.40 and DMA transfer unit. 

10 42 . The transfer module 36, which -was designed with 
"VHSIC Hardware Description Language (VHDL), is a 
programmable arrangement permitting, packets of im- 
age data to be transmitted along the VBus at a relatively 
high transfer rate. In. particular; the packet buffer is pro- 

15 grammable so that the segment or packet can be varied 
according to the available bandwidth ot the VBus. In one 
example, the packet buffer;can be programmed to han- 
dle packets of up to 64 Bytes. Preferably .the packet size 
would be reduced tour times when the VBus is relatively 

20 busy and increased.for times, when activity on the bus 
is relatively low. > . * .. 

= Adjustment of the packet size is achieved with the 
VBus interface 40 and a system controller 44 (Figure 5). 
Essentially/the VBus interface is an arrangement of log- ■ 

25 ical coinponents, including, among others, address 
counters, decoders and state machines, which provides 
the transfer module with a selected degree of intelli- 
gence. The interface 40 communicates with the system 
controller 44 to keep track of Tdesi red packet size and, 

30 in tum, this knowledge is used to adjust.the packet. size 
of the packet buffer 38, in accordance with bus condi- 
tions. That is, the controller, in viewof the prevailing con- 
ditions on the VBus 28, passes directives to the interface 
40 so that the interface can adjust packet size accord- 

3S ingly. Further discussion , regarding operation of the 
transfer module 36 is provided below . . 

The DMA transfer unit employs a conventional DMA 
tranisfer strategy to transfer the.packets. In other words, 
the beginning and end addresses of the packet are used 

40 by the transfer unit- in implementing a. given transfer 
' When a transfer is complete, the interface 40 transmits 
a signal back to the system controller. 44 so that further 
information, such as desired; packet size. and .address 
designations, can be obtained.' . . 

45 ■• Reif erring to Figures 1 and 2; three I/O components 
are shown as'being coupled operatively to the VBus 28, 
namely a FAX module. 48, the scanner or I IT 1 8, and the 
pi-inter or lOT 20; however, it should be recognized that 
a wide variety of components could be coupled to the 

50 VBus by way an expansion slot 50. Referring to Figure 
4, an. iiiaplementation for the FAX module, which is cou- 
pled to the VBus 28 by way of transfer module 36B, is 
discussed in further detail. In the preferred embodiment, 
a facsimile device (FAX) 5 1 includes a chain of compo- 

ss nents, namely a section 52 for performing Xerox® adap- 
tive eompression/decompr ssion, a section 54 for scal- 
ing compressed image data, a section 56 for converting 
compressed image data to or from CCITT (ITU) format. 
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and a modem 58, for transmitting CCITT fornnatted data 
trom or to a telephone, by way of a corivention a I com- 
munication line. " " • ' ' .'-'.^ 

Referring stil! to Figure 4, each of-the sections 52, 
54 and 56 as "well as modem 58 are coupled with the 
transfer nriodule 36B by way of a control line 60. This 
permits transfers to* be made to and from the FAX mod- 
ule 48'without involving a processor. As should be un- 
derstood. the transfer module 36B can serve as a mas- 
ter or slave for the FAX module in that the transfer mod- 
ule can provide image data td the FAX for purposes.of 
transmission or receive an iricoming FAX. In operation, 
the transfer module 36B reacts to the FAX module in the 
same manner that it would react to any other I/O com- 
ponent For example, to transrriit'a FAX job, the transfer 
module 36B feeds packets tothei section 52 through use 
of the DMA transfer uriit 42 and, once a packet- is fed, 
the transfer module transmits am 'interrupt signal to the, 
system processor 44 requesting another packet: In one 
embodiment, two packets are maintained in the packet 
buffer 38 so that "ping-ponging" can occur between the 
two packets, in this way, the transfer module 368 does 
not run out of image data even when the controller can-, 
not get back to it immediately upon receiving an interrupt 
signal. 

Referring again to Figure 2, the:! IT 18 and lOT 20 
are operatively coupled to the VBus 28 by. way of trans- 
fer modules 36C and 36D. Additionally the IIT 18, and 
the lOT 20 are opetBtively coupled with> a compressor 
62 and a decompressor 64, respectively The compres- 
sor arid becompfessor are preferably provided by way 
of a single module that employs Xerox(g> adaptive com- 
pression devices. Xerox® adaptive compression devic- 
es have been used for compression/decompression op- 
erations by Xerox Corporation in its DocuTech® printing 
system. In practice, at least some of the functionality of 
the transfer modules is provided by way of a 3 channel 
DVMA device, which device provides local arbitration for 
the compression/decompression module.. i r 

As further illustrated by Figure 2, the scanner 18. 
which includes the image processing section 22, is cou- 
pled with an annotate/merge module 66. Preferably the 
image processing section includes one or, more dedicat- 
ed* processors programmed to perform various desired 
functions, such as image" enhancement, threshold- 
ing/screening, rotation, resolution conversion and TRC 
adjustment. The selective activation; of each of these 
functions can: be coordinated by- a group of image 
processing control registers; the registers being pro- 
grammed by the system controller 44. Preferably the 
functions are arranged along a "pipeline" in which image 
data is inputted to one end of the pipe, and image proc- 
essed image data is outputtedat the other end pf the 
pipe. To facilitate throughput,: transfer module SpE is po- 
sitioned at one end of thi3 image processing section 22 
and transfer module 36G is positioned at another end of 
the section 22. As will appear, positioning of transfer 
modules 36.C and 36E in this manner greatly facilitates 



the concurrency of a loopback process. 

•. Arbitration, of the various bus rriasters of the VCM 
16 is. implemented by way of a VBus arbiter 70 disposed 
in a VBus. arbiter/bus gateway 71. The arbiter deter- 
5 mines which- bus master (e.g.. FAX module, Scanner. 
Printer, SCSI Hard Drive, EPC Memory or Network 
Service Component) can access the VBus at one given 
time. The arbiter is made up of two main sections and 
a third. control section. The first section, i.e., the "Hi- 
10 Pass" section, receives input bus requests and current 
priority selection, and outputs a grant corresponding to 
the highest priority request pending. The curreht' priority 
selection input is the output from the second section of 
the arbiter. and is referred to as "Priority iSelect". This 
IS section implements priority rotation and selection algo- 
rithni.. At any given moment, the output Of the logic for 
priority select deterrhines the order in which pending re- 
quests will be sen/ic^d. f he input to Priority Select is a 
register^which holds an initial placement of devices on 
20 a priority chain. On servicing requests, this logic rnoves 
the devices up and down the priority chain thereby se- 
lecting the position of a device's next request! Control 
logic, synchronizes the tasks of the Hi-Pass and the Pri- 
ority SelQCt. by monitoring signals regarding re- 
2S quest/grant acti;Vity 'it also prevents the possibility of 
race conditions, . .. 

Fteferring to. Figure 5. the network service module 
14. is discussed in further detail. As will be recognized 
by those skilled in the art; the architecturb of the network 
30 service mpdule'is similar to that of a known'-PC clone". 
More particularly in the preferred embodiment, thb con- 
troller '44. which preferably assumes the form of a 
SPARC processor, nnanufactured by Sun Microsystems, 
Inc., is coupled tp a standard SBus 72. In the illustrated 
35 embodirnent.of Figure 5, a host memory 74, preferably 
a DRAM,' and a SCSI disk drive d'evice 76 are coupled 
operatively to the SBus ^72. While riot shown in Figure 
5, a storage or I/O devicis could be coupled with the' 
SBus with a suitable iriterface chip. As further shown in 
40 Figure 5, the SBus is cpupled with a network 78 by way 
of an appropriate networi< interface 80. Iri one example, 
the network interfac^ 80 iricludes all of the hardware and 
softwa,re ,riecessary;'to relate., the hardware/software 
comppnents.of "]the controller 44 with the'hardware/soft- 
45 ware components of, the network 78. For instance,' to 
interface various protocols be'tween the network sen/ice 
module 14 and the n^tvvork 78,'.' the network Interface 
could be provided with, arnong other software, Net- 
ware® from. Novell Corp., \ 
50 In one example,, the network 78 inciudes a client, 
such as.a workstatipn 82 with an emitter or driver 84. In 
operation," a user rriay generate a job including a plurality 
of electronic pages arid a set of probessing instructions: 
In turn,. the job is converted, with the emitter, into aTep- 
55 resentatiqn'. wjitten'Jn a page description language 
(PDL), such as. PostScript, the job is theri^trahsniitted 
to the contrplier 44 where it i^ jnlerpi-eted with a decorfi- 
poser. such as one provided by" Adobe Corporation. 
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Some of the principles und riying the concept of inter- 
preting a PDL job are provided in EP-A-574.224, and 
US-A-5,226.112. Further details regarding a technique 
for generating a job in a PDL may be obtained by refer- 
ence to Postscript® Language Referehie Manual, Sec- 5 
ond Edition, Addison -Wesley Publishing Co., -1990. 

Referring again to Figure 2, the network service 
module 1 4 is coupled with the VCM 16 via a bus gateway 
88 of the VBus arbiter/bus gateway 71 . In one example, 
the bus gateway 88 comprises a field programmable io 
gate array provided by XI LI NX Corporation; The bus 
gateway device 88 provides the interface between the 
host SBus and the VCM VBus. It provides VBus address 
translation for accesses to address spaces in the VBus 
real address range,, and passes a virtual address to the 
host SBus for virtual addresses in the host address 
range. A DMA channel tor memory to memory transfers 
is also implemented iri the bus gateway SS.' Among other 
things, the bus gateway provides seamless access be- 
tween the VBus and SBus, and decodes virtual address- 
es from bus masters, such as one of the transfer mod- 
ules 36, so that an identifier can be obtained from a cor- 
responding slave component. It will be appi^eciated by 
those skilled in the art that many components of the' • 
printing system 1 0 are implemented in the form of a sin- 
gle application specific integrated circuit (ASIC). ■ 

Referring to Figures 2, 3 and 5, further discussion 
regarding DMA transfer of each of the' transfer modules 
36 is provided. In particular, in one. example, the images 
of a job are stored in the host memory 74 as a series of 30 
blocks.- Preferably, each block conri prises a plurality of ' 
packets. In operation, one of the transfer modules 36 is' 
provided, by the controller 44, with the beginning ad- 
dress of a block and the size of the block, in turn, for 
that block, the transfer module 36 effects a packet tran- 55 
fer and increments/decrements a counter This proce- 
dure is repeated for each packet of the block until the 
interface 40 determines, by reference to the counter, 
that the last packet'of the block has been transferred. 
Typically, for each stored image, Several blocks are 
transferred, in a packet-by-pabket manner, as described 
immediately above. ' 

Referring to Figure 6, a model of a printing subsys- 
terji, including selected components of the printing sys- 
tem. 10 of Figure 2 is designated by the numeral 100. ^5 
The printing subsystem " 100,, whicli is suitable "for 
processing and printing a job comprising job attribute 
information and image data, includes a job acquisition 
section ,102, an image processing service 104, a video 
service 1 06, a print service i.08 and a finishing arrange- 
ment 1 09. Each of the subsystem corhpohfehts 1 02, 1 04, 
106 and 108 communicates with a^job" Vnan^ger or job 
process 1, 10. The job manager 11,0 dommUnicates with 
a job database ("db") 112. the job acquisition preferably 
includes a user iriterface ("Ur) 114 jpigure 2),'for pro- 55 
vidjng attributes of the job, and one' of,' amoh^ other 
sources., the scanner |8 (Figure i 5, the wbrksta'tioh 82 
(Figure,5)/the Fax module 51 (Figure 2) or other suitable 
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input source, such as a floppy disk or CD-ROM (neither 
shown), for,prqvjding ima.ge data of th job. ... 

Preferably; :the attributes of,the job. such as job level 
instructions (e.^.,' print quantity and finishing related in- 
structions), page level instructions (e.g., plex and image 
processing related instructions) and stock characteris- 
tics are programmed with the UI. .114 (Figure 2), virtiich 
U I is coupled with the VBus 28 by way of a suitable U 
I interface 1 1 6. Any suitably UI , s^ch as the UI used with 
the Xerox® DocuTech® printing system, would be ap- 
propriate for use as U1 114. With a UI, such as the one 
used by the DocuTech®, job attributes are set in a dialog 
or job ticket by way of keyboard input or a curser (e.g., 
"Mouse") technique. A job , ticket, suitable for use in the 
present embodiment is disclosed in;US-A-5,271,065. 

' The image processing;sep/ice 104 Includes the im- 
age processing section 22 (Figure 21 and an image 
processing reference.system 120. Preferably the refer- 
ence system 1 20 includes one of plural tools necessary 
to estimate the time required to.perforrp a, given image 
processing operation, such aS; resolution conversion or 
image rotation, for a given. image; In one example, the 
reference system 120 comprises a look up table map- . 
ping image size with one of plural image processing op- 
erations. In another example, an "intelligent" or heuristic 
algorithm, exploiting experiential data collected by th 
printing system Jor prevkDUsly. performed image 
processing operations is used to provide an estimate for 
each page to be image processed in the jmage process-, 
in g section 22. ■ .... 

The video service 106 includes the compression 
service 62,"the decompression service 64 and the. ref- 
erence system 122 As with the reference system 120. 
the reference system 122. can use, among other ap- 
proaches, a look-up table; mapping uncompressed im- 
age data quantity against compressed quantity, or an 
intelligent (heuristic) algorithm in which the reference 
system 1 22 determines the compressed size of a given , 
page based- on the degree to which the video service 
has compressed previous pages of comparable size. 

The print service 108 includes one or more suitable 
print engines (not shown), each of which could include 
a distinct set of operating properties. As wilt appear, im- 
portant operating, properties', for purposes of obtaining 
estimated time lo complete ("ETC") printing include, 
among others, time to image/mark one or both sides of 
a substrate and time to invert the substrate, when du- 
plexing is demanded. As. will be appreciated by thos 
skilled in the art. print engine operating properties will 
vary in accordance with the type of print engine being 
employed, i.e., whether the print engine is among oth- 
ers, xerographic; ionographic or thermal ink jet. 

Preferably information regarding each printer is pro- 
vided to a printing system, user by way of an icon dis- 
play d on a screen. associated with the UI 114 of Figure 
2. This type of system,; which permits the user to obtain 
"virtual printing": is I - discussed further in US-A- 
5.450,571. Th*e concert of -using, icons to represent re- 



6 



11 



EP 0 714 058 A1 



12 



spective printers, with attendant prihting properties is 
embodied in a Xero)i® network priritihg syfetem incorpo- 
rating, annong other components; a 6085 or SunSparc® 
workstation, Viewpoint® software aind^ a suitabL net- , 
work printer. Additionally, the print sen/ice includes a 
print manager for controlling the irtiaging process of the 
orie or more suitable priht engines. The-concept of em- 
ploying a print manager to supen/ise a printing process 
in a print engine is contemplated by the.:DocuTech® 
printing system:" ' - * 

The job managerHO provides the processing pow- 
er required to obtain a' Job/P^ge ETC. The job nnanager. 
implerherits a process capable of calculating ETCs for 
each page, the methodology used by the job;manager.. 
to obtain job ETCs will be discussed in further detail be- 
low The job manager isalsd responsible for maintaining 
the database 11 2: As with the DdcuTech® printing sys- 
tem images are stored in memory, such as the. ERC 
memory 24/SCSI' Disk 34 and corresponding image 
idenlihers are stored in the database 112. Also, as with 
the DocuTech® printing system, the image identifiers 
are used during printing to retrieve selected stored im- 
ages As further discussed below, the database 1: 12 -is 
employed to store page and job ETCs, .> 

Prclorably, certain operating parameters regarding 
the finishing arrangement 109 are made available at the 
job rrianager llOfbr use in determining the Job. ETC, In^ 
one example, the job manager is provided with the^ime 
required to finish (e.g., staple/bind) a representative , 
print set. Thi&time would include the number of skipped 
pitches required to be scheduled for each set. Further 
details regarding scheduling in a print engine with a fin- 
ishing arrangement is disclosed in US-A-5,095,342 to , 
Farrell et al. and US-A-5,184,185 to Rasmussen et.al. 

Referring to Figures 6-9, a technique for obtaining 
and displaying a time required to printa given job, i.e., 
for obtaining and displaying the Job ETC, is discussed. 
As soon as a nominal amount of information for a job is 
made available to the printing subsystem 100, an ETC 
database, as illustrated in Figure 9, is, via step 1 28, con- 
structed. As shown in Figure 9, each page is rriapped 
with one or more images and each -image is associated 
with an ETC. In fact, the ^ETC database may be con- 
structed as soon as a nominal, amount of job program- 
ming information is provided. More particularly, aval lar 
ble inforrhation is communicated tothejob manager;llO 
(Figure 5) and the available data is processed, by the 
job manager, with the following criteria: ^ ' ■ 



TF - : 

5 PJ- - 
TPPJ - 
TPP-,- 

TPS- - 
10 ic - 

IS-. ■ 
OPS ; 

15 ■ ... 

PTP - . 

DjT- . 
NS- 

25 TR = 
TOCS = 
TPPJ==^. 
TPP=: , 
. TPF = 

30 TBP = 
TR=; , 

TPP = 

TPR = ;, 

35 tpb;= \ 



TR- : 

TOGS - 
QR- 



TBS- 



time remaining estimate, 
time needed to. print one collated set of the. 
job. • ' ■ * - • 

quantity (# of sets) remaining to be printed 
tor the job- Initialiyi .this value is the quantity. 
programmed by the operator. After each set 
completes, QR is decrement d by 1 . 
known time estimate for printing a banner 
sheet. A value of 0 is used if no banner sheet 



40 



45 



50 



55 



..is required. 

time to apply the finishing on a set (or stack) 
of the job. Each finishingdiBvice has a known 
time estimate tor its operation, 
pages in the job. 

time to process all the pages in the job. 
tirpe to process a. specific page, Each page, 
in a job can .have a different TPP . 

.jirne to process the back side of a page, 
image complexity time factor (vairies as a 
.function of job compressablity). 
"front (or back) image sizejime factor (acco- 
modates for edge orientation). ^ 

./time to. pass a page of the output page size 

. through a given print , engine. ' 
image processing time processing (indues 

..time for sc^iing. roatation, etc.). 
time to perform desired print ttrne processing 

; for. the image. Examples of print time 
processing are image shift, head-to-toe in-' 
version, page numbering, etc. 

. time needed for duplex inverting paQ©- 
ntirriber of 'stacks programmed by Ihe oper- 
ator. . , ^ . . , \ 
. (TOCS*QR)' + TBS 

.^TPPJ + TF . 
Surnrnation oyer all PJ of (TPP) 
TPF + fpB + bPS 1 
ic + IS.+ PTP + IPTP 

' jc 4- IS + PTP + DIT+ IPTP 

. .((Summation pver all remaining PJ of (TPP)) 

..*NS). . . * ' 
TPF + TPB+PPS 
j'c.+ jS.+.PTP + IPJP 
. IC + IS' + PTP + DIT + 1 PTP 



As will appear, certain inforriiat ion necessary to per- 
forrt) the above-calcuiatipns will be unavailable prior to' 
perforrriing.certiain' estimation related operations for the 
job, such as consulting the reference system's 120. 122. 
Accordingly, default values are provided initially for un- 
available jnfornnation. ' 

At step.i 30, the database is updated based on such 
intprrriation.as selected^ printer and finisher dperating; 
properties, as weli. as currently available image data. If 
the irnage.data is frqrri the network, the process pro- 
ceeds frorri step 1 32 to step 1 34 where a decomposition ' 
simulation technique is perforrhed. As is known, the de- 
comppsitipn process includes interpreting a page de- 
scription language of a network job for obtairiing a ras- 
terized r,ep.resentat ion of the associated job images. In 
order to dbtain an'accurate estimate of print time for a 
network jpb it'is desirable to simulate such rasterization. 
Since 3: rasterization of.a relatively co'mplex job can be 
time-consurnin^l it is proposed that each; of page of a 
netwprk job," b|p introduced to a prepass simulator for 
sampling one 'or more representative portions of the 
page for decornposition. Upon simulating decbrinposi- 
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tion lor the one or more sampled portions of a given 
page, an extrapolated page discomposition time, based 
on the time required to decompose such sampJe(s), 
would be generated. 

Portions of either local or network jobs may require 
image processing and compression. In one example, 
portions of a scan job are to be image processed and 
all of the scan job is to be compressed lor storage in 
memory. In another example, portions of a compi'essed 
network job* are 'decompressed, image processed and 
recompressed. In either"event, when image- process- 
ing/compression services are requested (step 136), the 
reference systems 120. 122 are consulted (step 140) to 
ascertain estimated times for corresponding image 
processing' and cdmpression operations/ It follows that 
times requirisdfordecompreission can'bedeternriined on 
the basis of estimated compression times. In view ot cor- 
responding information obtained from the reference 
systems 1 20.122, the Page ETCs of the Job ETC data- 
base (Figure 9) are updated (step 142) and, at step 144, 
a representative value is displayed at the Uf 114. 

The present estimating technique contemplates at 
least two approaches for displaying Job ETC. In one ap- 
proach, certairi defaiults in the process cause the Job 
ETC to be displayed after selected events. For example, 
as indicated above, the Job ETC is displayed automat- 
ically after the ETC database is updated m view of con- 
sulting the image processing/video services-. In some 
cases, however, a user may wish to have the current 
Job ETC displayed periodically In this event; as indicat- 
ed at step 1 46. an update timer can be activated so that 
a secondary loop causes the current Job ETC to bie dis- 
played periodically, via step 148. on the screen associ- 
ated with the Ul 11 4 (Figure 2). As seen at step 150, the 
timer can be Inactivated isothat the only default displays 
(e.g. default display at step 144) are provided. It will be 
appreciated that the secondary loop does not affect op- 
eration of the main process iri that- the prdcess proceeds 
to steps 148, 1,54 in parallel. 

Assuming that an image processing bi-^compression 
operation is perlormed (step 154). orie or both of the 
reference systerris 120; '122' is' consulted and, in re- 
sponse to such consulting, the Job ETC Is, via step 1 56. 
updated. In one example, selected pages of the job are 
to be irnage processed and compressed. For each one 
of the selected pages the appropriate look-up table or 
algorithm is referericed and the associated Page ETC 
is updated. After each Page* ETC is updated, the Job 
ETC is updated and if viewing of the updated Job ETC 
is desired (step 158) a display of the current Job ETC is 
provided, via step 160. at a screen associated with the 
Ul .114 (Figure 2).' ' ' ' ' ■ - 

The printing systenn 10 is calpable of storing multiple 
print jobs,' by way of a print queue. More particularly, re- 
ferring to Figures 2 and 10. information regarding each 
sfpred, print-r;eady job. is preferably stored in a h ap 
rrlerporyY heap memory 'comprising suit- 

able nonvolatile memory coupled with- the VBus 28 by 



way of a suitable heap memory control 166. Further de- 
tails regarding queue systems suitable for use in a digital 
printing systems 1i71ay.be obtairied.by reference. to US- 
A-5,206.735. -Referring specifically to Figure 10. an ex- 

5 emplary queue, nriairitained in tieap memory 164 is 
shown. In practice the queue, which. includes at least 
two types of information, namely the Job ETC for each 
stored, print ready job and a cunnulative time, i.e.. a 
"System ETC", required to print.the stored, print ready 

10 jobs, is displayed. , via step 168, 170 (Flg.8), on the 
screen associated with the Ul 1,14. it will be appreciated 
that:these times would be adjusted appropriately in ac- 
cordance with job interrupts of the type discussed in US- 
A-5,206,735. , , . : . . ■ 

IS Referring to step 172, if a job is not ready for print- 
ing, the system will. continue rpu It if u notional operatiori 
by way of a return step. , As will be appreciated at one 
time or another, the process, will return to step/l7i2 in 
order toprint thejpb .whpse printing.time is estimated by 

20 the technique of FJgures ? and 8. At print tinrie, a rejDre- 
sentatlpn ot the Job ETC Is provided at the screen of the 
Ul 114 and continuously updated, during printing, by 
way of steps 1 74, 176 and .t/S. 

Numerous features, which follow from the above 

25 description will be appreciated by those skilled in the art: 
First, a database, including information regarding 
an estimated time to complete each page of a job* is 
provided relatively early In a life cycle of the job, i.e., well 
before a first print for the job is produced. As further 

30 processing is performed on the job, e.g. » image process- 
ing and/or data compression, the database is updated 
so that an estimated time to complete printing of .the job 
is updated. In the preferred embodinnent. information re- 
garding time required to irnage process and/or com- 

35 press the job can be obtained, for purposes of generat- 
ing an estimated time to print the job, even before such 
operations are actually performed on the job. 

Second, estimated time to print determinations can 
be performed on a variety of job .types other than copy 

40 (scan) jobs. For example, an estimated time to print de- 
termination can be obtained for a network job by simu- 
lating decomposition for a jpb. For those cases in which 
decomposition simulation is undesirable, due to time 
constraints, a sampling technique can be used to expe- 

45 dite the simulation process. In pne example, selected 
samples of a job are deconriposed and the decomposi- 
tion time ^forJhe job is extrapolated from the time re- 
quired to decompose, the samples. 

Third, the estimated, tiirie to print technique of the 

so disclosed embodiment is well suited for use in a virtual 
printing arrangement.. It is contemplated. that the tech- 
nique could be used in a printing system that accommo- 
dates a.plurality of printers. Each of such printers would 
be characterized by a distinct set of operating proper- 

ss ties, including, for xampje. pr;int engine.speed. By per- 
mitting a printing system user to estimate time to print 
for each of the available printers, the user is provided 
with a level of flexibility, Jn choosing printer destination, 
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that would not normally be encountered:' '^^ '. • 

Fourth, a jdb program can be edited advantageous- 
ly in view of gaining an estimated tihrie Id^ fDVint prior to 
printing the corresponding job; For example, a system- 
user may call for certain typeis of job dperattons. such 5 
as certain types of image processing and finishing op- 3. 
erations, the processing time of which the user may not 
be aware. This lack of knowledge bh the part of the user 
can result in substantial inconvenience to the user in 
terms of both cost and time. By obtaining and estimated . 
time to complete printing of the job, the user cian'ascer- 
talh if the estimated print time is Acceptable and, if not; 
modify and/or delete those operations vjU\ch would 4. 
cause actual print time to be excessive, • 

Finally, the technique of the'disclosed embodiment • ^5 
permits the user to obtain iriformatibn about his/her job 
relative to other print jobs stored dri the associated print- 
ing system. More particularly, in this* pi-eferriad embodi^ v 5. 
ment, the user is providecl with a display showing each 
queued job with its corresponding estimated time to ■ 20 
compile printing. Moreover, the cuhriutative tinies of the 
queued jobs are provided so that the user knows not 
only how long his/her job should take to print; but at what 
future moment his/her job will start pj-inting.- * 

Claims' ' V . ■ ' ' 

1. A printing system for producing prints from a: job r 6. 
comprising one or more electronic pages with 
innage data, including an apparatus (16) for devel- 
oping and displaying a representation of a total esti- 
mated time to print the job, comprising: 

' a user interface (11 4), with a'display screen; for 35 
selectively programming the job with plural print 
related attributes, wherein selected ones of the 
print related attributes affect a time required to. 
print the job; ^ = : 

a memory ( 1 64) for storing the image data and 
the print related attributes; 
a processor (22) for generating an estimated 
time to print value for the or each electronic 
page based on the selected attributes pro- 
grammed by a user opisrating said user inter- ^5 
face (114) which affect the time recjuiredto'print 
the job, said processor (22) being adapted for 
generating said estimated timia to print prior to 
printing the job; and ■ 7. 
. said processor (22) is adaptisd for summing the 50 
• said estimated time to print values for obtaining 
the total estimatedtime td print, and foi- causing 
the representation of the totial estimated time to 
print to be displayed oh said display screen. 

2. Theapparatusbfclaiinl, further' including an image 
processing estimatbn reference system (104), said 
processor being adapted for designating the or 



each of the plural electronic pages for image 
processing, and for consulting image processing 
estimation reference system to determine an esti; 
. matedtime to print attributable to irpage processing. 

The apparatus of claim 2,. in which the image 
processing. is performed on the one or nnore desig- 
nated electronic pages, wherein the processor (22) 
is adapted to update the total estimated tinrie to print 
representation in dependence on the performance 
of said image processing. , , . 

The apparatus of cjaim-1 . 2 or 3, in which the jop is 
written in a page descriptionjanguage, wherein said 
estimated time to print generating includeis estinnat- 
Jng a time, period required to decompose the job. . 

The method of claim 4-, wherein: . . 

the time, period estimation is obtained by simu- 
V . gating decomposition of selected porfioris of the 
r>.- job; ■■;':.:>.■.■,. ... , _ 
. . each of-the selected portions, is associated with 
' one of the plural electronic pages; and 
: , each of^he selected portipns is smaljer in size 
than the electronic page vyith which it is asso- 
■ ciated., , ....... . . 

The.apparatus pf claim 1 , in which the printing sys- 
rtem includes a first print engine vyith a first set of 
.. operating properties and a second print engine with 
a second, set of properties, the estimated time to 
print valuQ varies as a function of print engine oper- 
ating properties, .and .the first set of print engine 
operating properties is differe.nt than the second set 
of print engine, operating properties, yvherein the 
processor (22), is operated such that: . 

. f a first total estipriatedtime to print the job is gen- 
. erated-with-the first set of operating properties 

r . and a second total estimated time to print the 
. , , job is generated. with, the second set of ope'rat- 

: ; irig properties;, ^nd. . 

^ -one of the first and, second print engines is' 
selected fpr printing the job by ref e.rerice to the 
/ .first total estirpatedtirne to print the job and the 
second estimated time to print the job. 



A method fpr developing and displaying a represen- 
tation (Fig.l 0) of a total. estimated tinrie to print a job" 
in a printing system (10), the printing system having 
a memory (1.64,24,34), a display screen (114) and 
a print engine,. t^e job connprising one or nriore elec- 
tronic pages Ayi,th i.rriage data, comprising; ^. , 

; (a), seiectiyeiy programming .the job with pluraj 
print related .attributes, wherein selected ones 
of the pnnt related attributes affect a time ' 
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requir d to print the job; 

(b) storing the image data and the print related 
attributes in the memory; 

(c) prior to printing the job, generating an esti- 
mated time to print value for each of the or each 5 
electronic page based on the selected 
attributes programmed during said program- 
ming which affect the time required to print the 
job; and 

(d) summing the values generated in step (c). io 
for obtaining the total estimated time to print; 
and 

(e) displaying the representation of the total 
estimated time to print on the display screen. 

The method of claim 7, further comprising designat- 
ing image processing to be performed on one or 
more of the plural electronic pages, wherein step 
(c) includes consulting, for the one or more desig- 
nated plural electronic pages, an image processing 20 
estimation reference system (104) to detemnine ah 
estimated time to print attributable to image 
processing. ... 

A method for developing and displaying a first rep- 
resentation (Fig. 1 0) of a total estimated time to print 
a first job in a first printing system and a second job 
in a second printing printing system, each of the first 
and second printing systems having a memory, a 
display screen and a print engine, each of the first 
and second jobs comprising plural electronic pages 
with image data, comprising: 



10. The method of claim 9, further comprising: 

(g) summing the total estimated time to print the 
first job and the total estimated time to print the 
second job to obtain a representation of the 
total estimated time to print both the first and 
second jobs; and 

(h) displaying the representation of the total 
estimated time to print both the first and second 

. . jobs on the display screen... 



30 



(a) selectively programming one of the first and 
second jobs with plural print related attributes; 3S 
including selected ones of the print related 
attributes affecting a time required to print the 

one of the first and second jobs; . 

(b) storing both the image data and the print 
related attributes for the one of the and seconds . , 
jobs in the memory; 

(c) prior to printing the one of the first and sec^^ . ' 
ond jobs, generating an estimated time to print • ; 
value for each of the plural electronic pages of 

the one of the first and second jobs. teased on 
the selected attributes programmed with said 
programming which affect the time required to 
print the one of the first and second jobs; and 

(d) summing the values generated in said step 

c) for obtaining the total estimated time to print so 
the one of the first and second jobs; 

(e) repeating (a) - (d) for the other one of the 
first and second jobs; and 

(f) displaying the first representation of th total 
estimated time to print the first job and the sec- 55 
ond representation of the total estimated time 

to print the second job on the display screen. 



QMcrwv^in. -CD r\■^^^ Af\Koh-\ t 



10 



EP 0 714 058 A1 



14 



Network 
Service 
Module 



10 



16 



V— 



video Control Module 
(VCM) 



Scanner 




Printer 



FIG. 1 



r 






Packet Buffer 


40 


VBus 
Interface 


DMA 
Transfer Unit 










36 



'42 



FIG. 3 



11 




12 



7 



EP 0 714 058 A1 




13 



EP 0 714 058 A1 



702 



Job 
Information 
Acquisition 



f20 



I 
I 



Image 
Processing 



Ref. 
System 







Disk 


< — ► 


EPC 
Memory 




) 

24 





B2.M 



U2 



n 



Comp. / 
Deconp. 



, Ref. 
System 



106' 



108 



Print 
Service 



100 



110 

Z_ 



Job 
Manager 



Jobdb 



112 



109 



Finishing 



FIG. 6 



14 



EP 0 714 058 A1 



Estimate 
Requested 



1 


r 


Generate ETC db 
for Each Job Image 






Update Page ETCs with 
Currently Available 
Image Data 



■ 128 



■130 



Simulate Job 
Decomposition 

^ 



134 




T36 



No 



Consultimage Processing 
and Compression Reference 
Systems , 



Update ETC db Based ,| 

on Consultations j. 



0- 




'140 



142 



144 



FIG. 7 



EP 0 714 058 A1 




Display Current 
Job ETC at 
Regular 
Intervals 



Image 
Processing 
and Compression 
Performed 

? 

Yes 



754 

No 




Return 



174' [ 



Update Job ETC 

r 



176' 1 Display Updated Job 

178 



ETC 



FIG. 8 




16 



EP 0 714 058 A1 



Job 



i t- 



Image N 



ETCn 



Page 2 Page N 



Iniagfi(s) Image (s) 

-t, . i-- 

ETC(S) ETC(S) 



FIG. 9 



Ind. Job ETC 



5:00 



6:00 



7:00 



System ETC 



5:00 



11:00 



18:00 



FIG. 10 



17 



EP 0 714 058 A1 



European Patent 
OflTicc 



EUROPEAN SEARCH REPORT 



Application Number 

EP 95 3G 843G 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



CftBtien of document wfdi indtcation, where ■ppropriatc« 
of relevant passagey 



Rrievant 
to ctaim 



CLASSinCATION OF THE 
APIfUCATION (lnt.CL61 



A . 



EP-A-0 468 752 (HITACHI LTD.) 

* figures 1.3A,4,6,7,9, * 

* figures 10,12,14,16 .* 

* figures 19,20 * 

* abstract * 
column 5, line 38 •column 6, 
column 6, line 58 -column 7, 



1-3,7-lG G06F3/12 



line 3 
line 14 * 



column 7, line 36 - column 11, line 30 * 
column 12, line 16 - Une 51 * 
column 13, line 20 - line 42 * 
column 14, line 3- line 21 * 
column 16, line 18- cdlumn 17, line 28 



WO-A-94 118G4 (MI CROSOFTCORPORATION) 

* figures 1,2,5 * 

* page 10, line 7 - line 26 * 



1.2,6-9 



TECHNICAL FIELDS 
SEARCHED (lnt.a.t) 



G06F 



Tbc present search report has been drawn up for all claims 



THE HAGUE 



of mayltMa* ml (ke wttgtk 

2G March 1995 



Weiss, P 



CATEUURY OF CITF.D DOCUMENTS 

X : pvticul&riy relevant if taltcn alooe 

Y : paniculariy relevutt If combined with another 

iocurocnt of tbc suae cate^ry 
A : lectiDologicaJ background 
O : noo-mHtten tfisdosure 
P : iiiterTB«diate document 



T : theory or prindplt underlying the Invention 
E : e&riier patent docuiaent, but published on, or 

after the filing dale 
D : documoit cito! in the application 
L : document cited for other reasons 

& : member of the same patent family, corresponding 
document 



18 



